package javachongkao.集合.整理队伍;

import java.util.Scanner;

//7-20 整理队伍
//体育课上，教数学的体育老师怎么看这个队伍都不大对劲，于是对队伍进行了调整。张三，你和李四换一下位置......经过几次调整，队伍终于变得有条不紊了。
//
//输入格式:
//输入第一行包括一个整数n，表示班级里总共有n个人（1<=n<=100）；第二行包括n个整数，表示同学们原来的顺序。第三行包括一个数m（m>=0），表示体育老师总共进行了m次调换；下面包括m行，每行包括两个数x，y，表示x位置的同学和y位置的同学调换位置。
//
//输出格式:
//输出调换之后的队伍，每两个同学的编号之间有一个空格。
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 读取学生人数
        int n = scanner.nextInt();
        int[] students = new int[n];

        // 读取初始队伍顺序
        for (int i = 0; i < n; i++) {
            students[i] = scanner.nextInt();
        }

        // 读取调换次数
        int m = scanner.nextInt();

        // 执行每次调换
        for (int i = 0; i < m; i++) {
            int x = scanner.nextInt() - 1; // 转换为0-based索引
            int y = scanner.nextInt() - 1;

            // 交换位置
            int temp = students[x];
            students[x] = students[y];
            students[y] = temp;
        }

        // 输出最终队伍顺序
        for (int i = 0; i < n; i++) {
            System.out.print(students[i]);
            if (i != n - 1) {
                System.out.print(" ");
            }
        }

        scanner.close();
    }
}
